用python实现三道简单算法题：杨辉三角，蛇形矩阵，金字塔

残烛0一0照月

于 2018-08-14 10:30:12 发布

阅读量5k

点赞数 4

分类专栏： python算法文章标签： python 算法图形打印

本文链接：https://blog.csdn.net/weixin_42499361/article/details/81661569

版权

本文介绍了如何使用Python解决三道简单的算法问题：杨辉三角、蛇形矩阵和金字塔的打印。杨辉三角的特征包括每个数等于其上方两数之和，每行数字左右对称。蛇形矩阵则通过观察图形规律确定大循环套小循环的次数。代码实现部分展示了如何用Python完成这些图形的输出。

摘要由CSDN通过智能技术生成

分享几道简单的python打印输出的问题，本质上都是可以将其分解成一个大循环之中有几个小循环。

1.杨辉三角

主要特点：

每个数等于它上方两数之和。
每行数字左右对称，由1开始逐渐变大。
每行端点与结尾的数为1

def triangles(N):
#   首行
    line = [1]
    for _ in range(N):
#       生成器
        yield line
        for i in range(1, len(line)):
#           每个数等于它上方两数之和。
            line[i] = pre[i] + pre[i - 1]
#       结尾端点为1，需要额外添加
        line.append(1)
#        将本行当做生成下一行的依据
        pre = line[:]

N = int(input("请输入一个整数："))    
for i in triangles(N):
    print(i)

2.打印蛇形矩阵

input：4

打印如下：

1 2 3 4
12